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Abstract 

In this paper, we study ideal- and congruence-simpleness for the 
Leavitt path algebras of directed graphs with coefficients in a commu¬ 
tative semiring S, as well as establish some fundamental properties 
of those algebras. We provide a complete characterization of ideal- 
simple Leavitt path algebras with coefficients in a semifield S that 
extends the well-known characterizations when the ground semir¬ 
ing S' is a field. Also, extending the well-known characterizations 
when S is a field or commutative ring, we present a complete charac¬ 
terization of congruence-simple Leavitt path algebras over row-finite 
graphs with coefficients in a commutative semiring S. 

Mathematics Subject Classifications: I6Y60, 16D99, I6G99, 
06A12; 16SI0, 16S34. 

Key words: Congruence-simple and ideal-simple semirings, Leav¬ 
itt path algebra. 

1 Introduction 

In some way, “prehistorical” beginning of Leavitt path algebras started 
with Leavitt algebras ([18] and [19]), Bergman algebras ([7]), and graph C*- 
algebras ([9]), considering rings with the Invariant Basis Number property. 
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universal ring constructions, and the structure of a separable simple infinite 
C*-algebra, respectively. As to the algebraic structures known as Leavitt 
path algebras themselves, they were initiated and developed independently, 
and using different approaches, in the foundational papers on the subject 
[1] and [4], Then, during the last decade, these algebras have continuously 
been of signihcant interest to mathematicians from different areas of math¬ 
ematics such as ring and group theorists, analysts working in C*-algebras, 
and symbolic dynamicists, for example. For a detailed history and overview 
of the Leavitt path algebras we refer our potential readers to a recent quite 
remarkable and motivating survey on the subject [3]. 

In our time, we may clearly observe a steadily growing interest in de¬ 
veloping algebraic and homological theories of semirings and semimodules, 
as well as in their numerous connections with, and applications in, dif¬ 
ferent branches of mathematics, computer science, cryptography, quantum 
physics, and many other areas of science (see, e.g., [10]). As is well known, 
structnre theories for varieties of algebras constitnte an important “classi¬ 
cal” area of the sustained interest in algebraic research. In those theories, so- 
called simple algebras, i.e., algebras possessing only two trivial congruences 
~ the identity and universal ones - play a very important role of “bnilding 
blocks.” In addition, simple semirings, constituting another booming area 
of semiring research, have quite interesting and promising applications in 
various helds, in particular in cryptography (see, e.g., [20]). However, in 
contrast to the varieties of gronps and rings, research on simple semirings 
has been started only recently, and therefore not much on the snbject is 
known. Also, investigating semirings and their representations, one should 
undoubtedly use methods and techniqnes of both ring and lattice theory as 
well as diverse techniques and methods of categorical and nniversal algebra, 
and work in a “nonabelian environment.” Perhaps all these circnmstances 
explain why research on simple semirings is still behind of that for rings 
and groups (for some recent activity and results on this snbject one may 
consult [21], [5], [22], [6], [25], [14], [15], [17], [16]). 

Motivated by [3], in this paper we initiate a stndy of Leavitt path alge¬ 
bras (it deserves to be mentioned that, in some way, a generalization of an 
idea of Leavitt algebras from [18] to a semiring setting was earlier consid¬ 
ered in [13]) in a nonadditive/nonabelian semiring setting — working with 
semirings and semimodnles, we live in a “world without subtraction” and, 
therefore, have no privilege of the classical well developed techniques of ad- 
ditive/abelian categories of modules over rings. More precisely, we consider 
the concepts of Leavitt path algebras with coefficients in a commutative 
semiring S, and of ideal- and congruence-simpleness for those algebras; note 
that in our semiring setting, in contrast to the “additive” ring case, these 
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two notions of simpleness are not the same (see, e.g., [16, Examples 3.8]) 
and should be differed. In light of this, presenting some new, important 
and interesting in our view, considerations, results and techniques regard¬ 
ing characterizations of ideal- and congruence-simple Leavitt path algebras 
over a commutative ground semiring S, extending the “classical” ring char¬ 
acterizations (see, [1, Theorem 3.11], [2, Theorem 3.1], [23, Theorem 6.18] 
and [12, Theorem 3.11]), as well as motivating an interest to this direction 
of research, is a main goal of our paper. 

For the reader’s convenience, all subsequently necessary basic concepts 
and facts on semirings and Leavitt path algebras with coefficients in a com¬ 
mutative semiring are collected in Section 2. 

In Section 3, together with establishing some important properties of 
the Leavitt path algebras with coefficients in a commutative semiring S, 
we provide a complete characterization of ideal-simple Leavitt path alge¬ 
bras with coefficients in a semiheld S (Theorem 3.4), constituting one of 
the central results of the paper and extending the well-known characteriza¬ 
tions (see, [1, Theorem 3.11], [2, Theorem 3.1], [23, Theorem 6.18] and [12, 
Theorem 3.11]) when the ground semiring S' is a field. 

In Section 4, together with establishing some fundamental facts about 
the Leavitt path algebras with coefficients in the Boolean semiheld B and 
combining them with Theorem 3.4, we present a complete characterization 
of congruence-simple Leavitt path algebras over row-hnite graphs with co¬ 
efficients in a commutative semiring S (Theorem 4.5), constituting another 
main result of the paper and extending the well-known characterizations 
from [op. cit.]. It should be emphasized that, in contrast to the “classical” 
case of the ground structure S' to be a commutative ring, in order to establish 
these results in our semiring setting, one needs to exploit some innovative 
approach and techniques of universal algebra based on dealing with congru¬ 
ences rather then with ideals. Also, resolving [15, Problem 2] in the class 
of Leavitt path algebras with coefficients in a commutative semiring S', we 
show (Corollary 4.2) that for algebras of this class the congruence-simpleness 
implies their ideal-simpleness. 

Finally, for notions and facts from semiring theory, we refer to [11]. 


2 Basic concepts 

2.1 Preliminaries on semirings 

Recall [11] that a hemiring is an algebra (S', -f, •, 0) such that the following 
conditions are satished: 

(1) (S', -|-, 0) is a commutative monoid with identity element 0; 
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( 2 ) (S', •) is a semigroup; 

(3) Multiplication distributes over addition from either side; 

(4) Os = 0 = sO for all s E S. 

A hemiring S is commutative if (S', •) is a commutative semigroup; and 
a hemiring S is additively idempotent if a + a = a for all a G S'. Moreover, 
a hemiring S' is a semiring if its multiplicative semigroup (S', •) actually is 
a monoid (S', •, 1) with identity element 1. A commutative semiring S' is a 
semifield if (S'\ {0}, •, 1) is a group. Two well-known examples of semihelds 
are the additively idempotent two element semiring B = {0,1}, the so-called 
Boolean semifield, and the tropical semiheld (M U {— cxd}, V, -|-, —oo, 0}). 

As usual, given two hemirings S' and S', a map 99 : S — > S' is a 
homomorphism iff ip{x+y) = ip{x)+g:>{ii) for all x,y E S] and a submonoid / 
of (S', -|-, 0) is an ideal of a hemiring S iff sa and as E I for all a G / 
and s G S'; an equivalence relation p on a hemiring S' is a congruence iff 
(s-fa, s-l- 6 ) G pv, {sa, sb) G p and {as, bs) G p for all pairs (a, b) E p and s E 
S'. On every hemiring S there are always the two trivial congruences — the 
diagonal congruence, As-= {(-s,s) | s E S'}, and the universal congruence, 
S^ := {{a,b) I a, 6 G S'}. Following [5], a hemiring S is congruence-simple if 
A 5 and S'^ are the only congruences on S'; and S is ideal-simple if 0 and S 
are the only ideals of S'. It is clear that a hemiring S is congruence-simple iff 
every nonzero hemiring homomorphism p : S —)■ S' is injective. Obviously, 
the concepts congruence- and ideal-simpleness are the same for rings and, 
therefore, we have just simple rings, but they are different ones for semirings 
in general (see, e.g., [16, Examples 3.8]). 

An S-semimodule over a given commutative semiring S' is a commutative 
monoid (M, -|-, Om) together with a scalar multiplication (s, m) 1 —)■ sm from 
S' X M to M which satishes the identities {ss')m = s{s'm), s{m + m') = 
sm -\- sm', {s + s')m = sm + s'm, Im = m, sOm = Om = Om for all 
s,s' E S and m, m' E M. Homomorphisms between semimodules and free 
semimodules are dehned in the standard manner. 

By an S'-algebra A over a given commutative semiring S we mean an S- 
semimodule A with an associative bilinear S'-semimodule multiplication “ • ” 
on A. An S'-algebra A is unital if {A, ■) is actually a monoid with a neutral 
element 1a E A, i.e., al^ = a = Iao for all a E A. For example, every 
hemiring is an N-algebra, where N is the semiring of the natural numbers 
with added 0; and, of course, every additively idempotent hemiring is a 
B-algebra. 

Let S' be a commutative semiring and {xi | i G /} a set of independent, 
noncommuting indeterminates. Then S{xi \ i E I) will denote the free S'- 
algebra generated by the indeterminates {xi \ i E I}, whose elements are 
polynomials in the noncommuting variables {xi | f G /} with coefficients 
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from S that commute with each variable Xi,i G /. 

Finally, let S' be a commutative semiring and {G, ■, 1) a group. Then 
we can form the group semiring S'[G], whose elements are formal sums 
J2geG^99 with the coefficients Og E S and the hnite support, i.e., almost all 
ttg = 0. As usual, the operations of addition and multiplication on S'[G] are 
dehned as follows 


J2(^g9+ bgg = E («<? + ^ 9 ) 9 , 

g&G g&G g&G 

(E a<?^)(E bhh) = E Ctt, 

g&G heG teG 

where Q = E cigbh, with summation over all {g,h) E GxG such that gh = t. 
Clearly, the elements of S' := S' ■ 1 commute with the elements of G := 1 ■ G 
under the multiplication in S'[G]. In particular, one may easily see that 
S'[Z] = S'[a;,a;“^], where S'[a;,a;“^] is the algebra of the Laurent polynomials 
over S'. 

2.2 Basics on Leavitt path algebras with coefficients 
in a commutative semiring 

In this subsection, we introduce Leavitt path algebras having coefficients in 
an arbitrary commutative semiring S'. The construction of snch algebras 
is, certainly, a straightforward generalization of the constructions of the 
Leavitt path algebras with the semiring S' to be a held and a commntative 
ring with nnit originated in [1] and [24], respectively. All these constrnctions 
are crncially based on some general notions of graph theory that for the 
reader’s convenience we reprodnce here. 

A (directed) graph T = (V, E, s, r) consists of two disjoint sets V and E 
- vertices and edges, respectively - and two maps s,r : E —> V. If e G E, 
then s(e) and r(e) are called the source and range of e, respectively. The 
graph T is row-finite if |s“^(n)| < cxd for every v eV. A vertex v for which 
is empty is called a sink; and a vertex v is regular iff 0 < |s“^(n)| < 
00 . A path p = Cl... e„ in a graph T is a sequence of edges Ci,..., e„ snch 
that r(ej) = s(ej+i) for i = 1,..., n — 1. In this case, we say that the path p 
starts at the vertex s{p) := <s(ei) and ends at the vertex r{p) := r{en), and 
has length \p\ := n. We consider the vertices in V to be paths of length 0. 
If s{p) = r{p), then p is a closed path based at v = s{p) = r{p). Denote by 
CP(n) the set of all such paths. A closed path based at n, p = Ci... e„, is a 
closed simple path based at v if s{ei) 7 ^ v for every f > 1 . Denote by CSP(n) 
the set of all such paths. If p = Ci... e„ is a closed path and all vertices 
s(ei), ..., s{en) are distinct, then the snbgraph (<s(ei), ..., s{en); ei,..., e^) 
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of the graph F is called a cycle. An edge / is an exit for a path p = ei... e„ 
if s{f) = s{ei) but f ^ Ci for some 1 < i < n. 

Definition 2.1 (c/. [1, Dehnition 1.3] and [24, Dehnition 2.4]). Let F = 
{V,E,s,r) be a graph and S a commutative semiring. The Leavitt path 
algebra LsiT) of the graph F with coejficients in S is the A-algebra presented 
by the set of generators V VJ EVJ E* - where E ^ E*, e ^ e*, is a. bijection 
with V, E, E* pairwise disjoint - satisfying the following relations: 

(1) vv' = dyyv for all v,v' gV; 

(2) s(e)e = e = er(e), r(e)e* = e* = e*s(e) for all e E E] 

(3) e*f = Sejr{e) for all e, f E E; 

(4) V = J2e&s-^{v) whenever n G id is a regular vertex. 

It is easy to see that the mappings given by n e-)■ n, for v E V, and 
e I —> e*, e* i —> e for e G E, produce an involution on the algebra ^^(F), 
and for any path p = ci... there exists p* := e* ... ej. 

Observe that the Leavitt path algebra Ls{T) can also be dehned as the 
quotient of the free S'-algebra S{v,e,e* \ v E V,e E E,e* E E*) by the 
congruence ~ generated by the following ordered pairs: 

(1) {vv',6y^y/v) for all v,v' G V, 

(2) (s(e)e, e), (e, er(e)) and (r(e)e*, e*), (e*, e*s(e)) for all e E E, 

(3) {e*f,6ejr{e)) for all ej E E, 

(4) (n, Xlees-pi;) regular vertices v E V. 

Remark 2.2. As will be shown in Proposition 2.4, for any graph F = 
{V,E,s,r), all generators {v,e,e* \ v E V,e E E,e* E E*} of Ls{T) are 
nonzero. Furthermore, from the observation above, it readily follows that 
LsiT) is, in fact, the “largest” algebra generated by the elements {v,e,e* \ 
V E V,e E E,e* E E*} satisfying the relations (1) ~ (4) of Dehnition 2.1, 
in other words, LsiT) has the following universal property: If A is an S'- 
algebra generated by a family of elements {ay, be, Cg* \ ceV, eEE,e*E E*} 
satisfying the analogous to (1) - (4) relations in Dehnition 2.1, then there al¬ 
ways exists an S'-algebra homomorphism p : Ls{T) —)■ A given by (p{v) = ay, 
(p(e) = be and <p(e*) = Ce*. 

The following examples illustrate that some well-known (classical) alge¬ 
bras actually can be viewed as the Leavitt path algebras as well. 

Examples 2.3 (c/. [1, Examples 1.4]). Let S' be a commutative semiring. 

(i) Let F = (y,E,s,r) be a graph with V = and E = 

{ei ,..., Cn-i}, where s(ej) = Vi, r{ei) = Uj+i for all i = 1,..., n — 1. Then it 
is easy to check that the map ip : LsiT) —> Mn{S), given by (p{vi) = Ei^i, 
(p{ei) = and <p(e*) = where {Eij \ I < i,j < n} are the 
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standard elementary matrices in the n x n matrix semiring Mn{S), is an 
S'-algebra isomorphism. 

(ii) Let r = (y,E,s,r) be a graph given by = {n} and E = {e}. 

Then it is obvious that the Leavitt path algebra ^^(r) is isomorphic to the 
Laurent polynomial algebra with x := e and x~^ := e*. 

(iii) In [19], investigating rings with the Invariant Basis Number property 
there were introduced what we now call the Leavitt algebras of the form 

where iL is a field and n > 2 is a natural number, of type (l,n). 
Then, in [13], the authors, generalizing the Leavitt algebra construction in 
a semiring setting, constructed an S'-algebra Lsil^n) over a commutative 
semiring S which was dehned by the generators {xi^yi \ 1 < i < n} and 
relations Xiyj = 5ij for all 1 < < n, and ~ Considering 

the graph T = (V, E, s, r) given hy V = {n} and E = {ci,..., e^}, one may 
easily verify that the Leavitt path algebra Ls{T) is, in fact, isomorphic to 
Ls{l, n) by letting yi := and Xi := e* for all 1 < i < n. 

The following proposition is an analog of [24, Proposition 3.4] for a non- 
abelian semiring setting and presents some fundamental properties of the 
Leavitt path algebras. 

Proposition 2.4 (c/. [24, Proposition 3.4]). Let P = {V,E,s,r) be a graph 
and S a commutative semiring. Then, the Leavitt path algebra LsiT) has 
the following properties: 

(1) All elements of the set {n, e, e* | n G V, e G i?, e* G i?*} are nonzero; 

(2) If a, b are distinct elements in S, then av ^ bv for all v G V; 

(3) Every monomial in ^^(P) is of the form \pq*, where A G S' and p, q 
are paths in P such that r{p) = r(g). 

Proof. The proof given for the case of rings in [24, Proposition 3.4], which, in 
turn, uses a similar construction as for the case of fields from [12, Lemma 1.5], 
is based on Remark 2.2 — there should be constructed an S'-algebra A as in 
Remark 2.2 having all generators {a„,6e,Ce* \ v EV,e E E,e* E E*} to be 
nonzero. It almost does not depend on the “abelianness” of the ring case 
and, therefore, it works in our semiring setting as well. Just for the reader’s 
convenience, we have decided to sketch it here. 

Thus, let I be an inhnite set of the cardinality at least \V U E\, and let 
Z := S'C) a free S'-semimodule with the basis /, he., Z is a direct sum of |/| 
copies of S'. For each e E E, let A^ := Z and, for each v E V, let 


A„ 


CD s(e)=v 

z 


Ale 


if |s ^{v)\ 7 ^ 0, 
if n is a sink. 


Note that all Ag and are all mutually isomorphic, since each of them 
is the direct sum of |/| many copies of S'. Let A := For each 
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V E V define T„ : —> Ay to be the identity map and extend it to a 

homomorphism T„ : A —> A by dehning Ty to be zero on AQ Ay. Also, for 
each e G V" choose an isomorphism Tg : Ar(e) —)■ A^. C As(^e) and extend it to 
a homomorphism Tg : A —)■ A by mapping to zero on A©Ar(g). Finally, we 
dehne Tg. : A —)■ A by taking the isomorphism T~^ : Ag C ^^(g) —)■ Ar(g) 
and extending it to a homomorphism Tg* : A —)■ A by letting Tg* to be 
zero on A © Ag. 

Now consider the subalgebra of Homs'(A, A) generated by {T^,Tg,Tg* | 

V EV,e E E,e* E E*}. It is straightforward to check (c/. [12, Lemma 1.5]) 
that {T^,Tg,Tg* I vEV,eEE,e*E E*} is a collection of nonzero ele¬ 
ments satisfying the relations described in Dehnition 2.1. By the uni¬ 
versal property of T 5 (r), we get that the elements of the set {n,e, e* | 

V E V , e E E, e* E E*} are nonzero and (1) is established. 

Next we note that for each v E V we have Ay = S (B M for some 
A-semimodule M. Let a, b be two distinct elements in S. We have 

aTy{l, 0) = Ty{a, 0) = (a, 0) ^ {b, 0) = T„(&, 0) = 5T„(1, 0), 

so aTy 7 ^ bTy. The universal property of LsiT) then implies that av ^ bv, 
and (2) is established. 

As to (3), it follows immediately from the fact that e*f = 5gjr(e) for all 
ejEE. ’ □ 

As usual, for a hemiring S a set of local units T is a set T C A of 
idempotents in S such that, for every hnite subset {si,..., C S, there 
exists an element f E E with fsi = Si = Sif for all 1 < i < n. Using 
Proposition 2.4 and repeating verbatim the proof of [1, Lemma 1.6], one 
obtains the following useful fact. 

Proposition 2.5. Let V = (y,E,s,r) be a graph and S a commutative 
semiring. Then T 5 (r) is a unital S-algebra if V is finite; and if V is 
infinite, the set of all finite sums of distinct elements ofV is the set of local 
units of the S-algebra LsiT). 

Let r = (U, E, s, r) be a graph. A subset H V is called hereditary if 
s(e) G H implies r(e) G H for all e E E] and H <EV is saturated if v E H for 
any regular vertex u with r(s“^(n)) C H. Obviously, the two trivial subsets 
of U, 0 and V, are hereditary and saturated ones. We note the following 
useful observation whose proof is completely analogous to the ones in [1, 
Lemma 3.9] and [2, Lemma 2.3] and which, for the reader’s convenience, we 
provide here. 

Lemma 2.6. Let T = (y,E,s,r) be a graph, S a commutative semiring, 
and I an ideal o/T 5 (r). Then, I A V is a hereditary and saturated subset 
ofV. 



Proof. For any e E E with s(e) E H we have r(e) G H, since e = s{e)e E I, 
and thus r(e) = e*e G I. Furthermore, if a regular vertex v E V satisfies 
r(e) G H for all e G -F with s(e) = n, then v E H, since e = er(e) G I for 
all these edges e E E, and hence v = X^e€s-i(^) ^ ^ 

We conclude this section with the following, although simple but quite 
useful, technical remark obviously following from the identity e*f = Sejr(e) 
for all e, f E E. 

Remark 2.7. For any two paths p, g in F we have 

if g = pg', 
if p = g, 
if p = gp', 

[_0 otherwise. 

3 Ideal-simpleness of Leavitt path algebras 
with coefficients in a semifield 

The main goal of this section is to present a description of the ideal-simple 
Leavitt path algebras ^^(F) of arbitrary graphs F = (y,E,s,r) with coef- 
hcients in a semiheld S that extends the well-known description when the 
ground semiheld S' is a held K ([1, Theorem 3.11], [2, Theorem 3.1], [23, 
Theorem 6.18] and [12, Theorem 3.11]). For that we have to establish some 
subsequently needed important facts. 

Proposition 3.1. A graph F = (y,E,s,r) of an ideal-simple Leavitt path 
algebra Ls(T) with coeffieients in a commutative semiring S satisfies the 
following two conditions: 

(1) The only hereditary and saturated subset of V are 0 and V; 

(2) Every cycle in F has an exit. 

Proof. (1) Actually the proof of the statement given in [1, Theorem 3.11] 
does not use the additive ring/module setting and, therefore, it can be 
easily modihed for our (nonadditive) semiring setting. For the reader’s 
convenience, we briehy sketch central ideas of that modihcation here. 

Assume that V contains a nontrivial hereditary and saturated subset H. 
In the same way as was shown in [1, Theorem 3.11], one may easily observe 
that 

F' = (W, E', rp, srO := (V \ R, r-\V \ R), ^1^^,) 

is a graph, too. Then, as in [1, Theorem 3.11], let us consider an A-algebra 
homomorphism <p : ^^(F) —)■ ^^(F') given on the generators of the free 


p q = < 


q' 

r{p) 

p'* 
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S'-algebra A := S(v,e,e* j v E V,e E B,e* e E*) as follows: ip{v) = 
Xv'{'v)v, 95 (e) = and (p{e*) = XiE'xi^*)^*, where xx denotes the 

usual characteristic function of a set X. To be sure that in a such manner 
dehned map ip : LsiT) —> LsiT'), indeed, provides us with the desired 
hemiring homomorphism, we only need to verify that all following pairs 
{vv', Syyv) for all v, v' E V, 

(s(e)e, e), (e, er(e)) and (r(e)e*, e*), (e*, e*s{e)) for all e E E, 
{e*f,6e,fr{e)) for all ej E E, 

(n, X^eGs-i(t>) ^ regular vertex v E V, 

are in the kernel congruence 

ker((^) := {{x,y) E | (p(x) = (p(y)} 

of (p. But the latter can be established right away by repeating verbatim the 
corresponding obvious arguments in the proof of [1, Theorem 3.11], Note 
that |("Sr')~^('^)| < cxD in r' for any regular vertex v in T. For 0 ^ H ^ V 
and Proposition 2.4, 99 is a nonzero homomorphism and H C 99 “^ (0); and 
therefore, ^^(r) contains a proper ideal and, hence, is not ideal-simple. 

(2) Let r contain a cycle p, based at v, without any exit. Then, by 
repeating verbatim the corresponding arguments in the proof of [1, Theo¬ 
rem 3.11], one gets that = S[p,p*], he., each element in 

is written in the form J2i=r where r,s E Z and A* G S'; and let p^ := v 
and p~^ := {p*y for all j > 0. For ^^(F) is ideal-simple and [16, Propo¬ 
sition 5.3], vLs{T)v is an ideal-simple commutative semiring as well. The 
latter, by [5, Theorem 11.2], implies that vLs(T)v = S\p,p*] is a semiheld. 
We claim that S[p,p*] = S'[a;, a;“^], the Laurent polynomial semiring over S'; 
as this is clearly not a semiheld, this contradiction hnishes the proof. 

It remains to show that the natural homomorphism S'[a;,a;“^] S[p,p*] 

given by / I—)■ f{p) is, indeed, injective. Let I, Z = A^ for e E E, Ay 
for V E V, and A be as in the proof of Proposition 2.4, and consider the 
endomorphisms Ty, Tg, Tg* of A, ioi v E V, e E E, e* E E*. Without loss 
of generality, we may assume that I = Z x I' for some nonempty set I'. 

Write the cycle p based at n as p = ei... with e* E E, where Vi-i := 
s{ei) and Vi := r(ei) for 1 < i < n, so that Vq = Vn = v. By the construction 
in the proof of Proposition 2.4 we have Ay._-^ = Ag., since p has no exit, 
and Tg. restricts to an isomorphism Ay^ —> Ay._j^, for all i. Consider 
the endomorphism Tp := Tg^ o ■ ■ ■ o Tg^, which restricts to an isomorphism 
T : Ay —> Ay, where Ay = Z = Observe that there is 

no limitation in choosing these isomorphisms, hence we may assume that 
T{S(k,i)) = ^(k+i,i) for all k E Z and i E I', where by 6(k,i) we denote the 
standard basis vectors of the free S'-semimodule 
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Now suppose that f{p) = g{p) for some Laurent polynomials f\g & 
S[x,x~^]. Since the T^, v E V, e E E, e* E E*, satisfy the relations 
described in Dehnition 2.1, it follows that f{T) = g{T) holds in Hom 5 (A, A). 
Writing / = J2‘j=r 9 = J2^j=r 9j^^ some r,s E Z and fj, gj E S, 

from our choice of T we see that f{T){5o,i) = Yfj=r = Y^j=rfj^j,h 

and similarly g(T){6o^i) = Yli^j=r9j^hi^ ^ fhis we readily 

deduce that f = g and thus the injectivity follows. □ 

Following [1], a monomial in Ls'(r) is a real path if it contains no terms 
of the form e* E E*, and a polynomial a E LsiT) is in only real edges if it is 
a sum of real paths; let Ls{T)j.eai denote the subhemiring of all polynomials 
in only real edges in Ls'(r). The following technical observation will prove 
to be useful. 

Lemma 3.2 (c/. [1, Corollary 3.2]). Let T = (y,E,s,r) be a graph with 
the property that every eyele has an exit and S a semifield. Then, if a E 
Ls(J')reai ^ LsiT) is a nonzero polynomial in only real edges, then there 
exist a,b E LsiT) sueh that aab E V. 

Proof. The proof of [1, Corollary 3.2] does not use the “additiveness” of the 
setting and, therefore, repeating verbatim the latter, one gets the statement 
in our nonadditive setting as well. However, we provide a new proof which 
is much shorter than the Abrams and Aranda Pino’s original proof. 

Namely, we write a in the form a = XiQi with qi distinct real paths 
and 0 7 ^ Ai G A. Out of the set {qi} choose p such that no proper prehx 
path of p is contained therein. Let v = r{p). Then, using Remark 2.7 we 
get p*av = \v + XiP*qi, where the sum is over all q^ that have p as a 
proper prehx path and r(gj) = v, so that p*qi E CP(u). 

Hence, without loss of generality, we may assume that a = Au+X)iLi ^iVii 
where pi E CP(u) of positive length and 0 7 ^ A G S'. Fix some c G CSP(u). 
For any pi E CP(u) we may write pi = c^^p[ with G N maximal, so 
that either p[ = v or p[ = dip” with di E CSP(u), di 7 ^ c, in which case 
(c*)"'*+ipj = c*p- = c*dip” = 0 by Remark 2.7. With n := max{ni | i = 
1 ,..., n} + 1 , we then have that {c*)^pic'^ = pi if pi = and (c*)"'pjc"' = 0 
otherwise. Therefore, we have a' := {c*)^ac^ = Au + Xjc"'^ with nj > 0, 
he., a' = Xv + cP{c) for some polynomial P. Now, we write c in the form 
c = Cl.. .Cm- By our hypothesis and [1, Lemma 2.5], there exists an exit 
/ G 77 for c, that is, there exists j G {1,..., m} such that s{f) = s{ej) but 
f Cj. Let z ■.= ei... cj-if. We get that 5 ( 2 :) = v and z*c = 0, so that 
X~^z*a'z = z*z + X~^z*cP{c)z = r{z) E V, as desired. □ 

As was shown in [8, Theorem 6], every nonzero ideal of the Leavitt path 
algebra of a row-hnite graph with coefficients in a held always contains a 
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nonzero polynomial in only real edges. The following observation extends 
this result to the Leavitt path algebra over an arbitrary graph. 

Proposition 3.3. Let T = (y,E,s,r) be a graph and S a commutative 
semiring. Then any nonzero ideal I of LsiT) contains a nonzero polynomial 
in only real edges. 

Proof. Let Ireai ■= I P Ls(J')reai for a uouzero ideal I, and suppose that 
hreai = 0. Choose 0 7 ^ Q: = ^iPiQi ^ where d is minimal such 

that Pi,... ,Pd, Qi, ■ ■ ■ jQd are paths in L and 0 Xi E S, i = 1,... ,d. By 

using [ 8 , Remark 3], as in the proof [ 8 , Lemma 4], one can easily get that 
the element a can be presented in the form a = pi + ■ ■ • + prn, where all 
monomials in pj G I, j = 1,... ,m, have the same source and the same 
range. Moreover, for a ^ 0 and the minimality of d, we can assume that 
actually a = ^iPiQi with s{pi) = s{pj) and .s{qi) = s{qj) = w eV ioi 
all i and j. Among all such a = ^iPifl ^ I with minimal d, select 
one for which ..., lo'dl) is the smallest in the lexicographic order of 
Obviously, \qi\ > 0 for some i (otherwise, 0 7 ^ a G Ireai = 0). If e E E, then 

oe = ^ XiPiq*e = ^ Aip'(g')*, 

i=l i=l 

where we either have d' < d, or d' = d and (|g(|,..., \q'^\) is smaller than 
(|gi|,..., \qd\)- Whence, for the minimality of (|gi|,..., \qd\), we get ae = 0 
for all e E E. For \qi\ > 0 for some i, we have that w is not a sink, and if it 
is a regular vertex, we have 

0 7 ^ a = aw = a («e)e* = 0 . 

Therefore, we need only to consider two possible cases when the vertex w 
emits inhnitely many edges: 

Case 1. Let \qj\ > 0 for all j, and A := {e G | q*e 7 ^ 0 for some 

1 < i < d}. Notice that q*e 7 ^ 0 if and only if the path g* has the form 
qi = fI... fk with k > 1 and fi = e. Specially, in this case, we have that 
q*ee* = q*. It is clear that |A| < 00 , and hence, a = Q:ee*. For ae = 0 

for all e E E, we have 0 7 ^ a = YheeA ~ 0- 

Case 2. If |gj| = 0 for some j, the element a can be presented as 

Cl AiPi T ■ ■ • T XmPm T Am+lPm+ldm-i-l T ‘ ' T ^dPdqd: 

where pi,...,pm are distinct paths in F and r(pi) = w = s{qj) for all 
i = 1,... ,d and j = m + 1,... ,d. Set fl := Aipi + ■ ■ ■ + XmPm- By 
Remark 2.7, we may choose a path p in F such that 

p* 13 = Xw+Y, Ujp'j, 
i=i 
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where 0 7 ^ A G S', z/j G S' and p' G CP(ta) for all j. For w emits infinitely 
many edges, there is an edge e G such that 5 '*e = 0 = e*p'- for all 

i = m + 1,..., d and j = 1,..., /c. Then, 0 = ae = f3e & I and, hence, 
p*l3e = Ae + = 0- It implies that e*p*/3e = Ar(e) = 0. Using 

Proposition 2.4(2), we get that A = 0, a contradiction. 

Hence, the ideal I contains a nonzero polynomial in only real edges. □ 

In [1, Theorem 3.11], the authors characterized the simple Leavitt path 
algebras over countable row-hnite graphs with coefficients in a held. Then, 
the row-hniteness hypothesis independently was eliminated by the authors 
([2, Theorem 3.1]) and in ([23, Theorem 6.18]), and dually this characteriza¬ 
tion has been extended in [12, Theorem 3.11] to arbitrary graphs. The next 
and main result of this section is an extension of the latter characterization 
to the Leavitt path algebras with coefficients in a semiheld. 

Theorem 3.4. A Leavitt path algebra Ls(T) of a graph P = (y,E,s,r) 
with coeffieients in a semifield S is ideal-simple if and only if the graph P 
satisfies the following two eonditions: 

(1) The only hereditary and saturated subset ofV are 0 and V; 

(2) Every eyele in P has an exit. 

Proof. =^. It follows from Proposition 3.1. 

<^=. Let / be a nonzero ideal of Ls{T). By Proposition 3.3, I contains 
a nonzero polynomial a in only real edges. By Lemma 3.2, there exist 
a,b E LsiT) such that aab G V, i.e., I nV 7 ^ 0 . Now, applying Lemma 2.6 
and Proposition 2.5, we conclude that / = LsiT). □ 

Taking into consideration [24, Theorem 7.20], the following question 
seems to be reasonable, interesting and promising. 

Problem. How far can Theorem 3.4 be extended for the commutative 
ground semiring S'? 

We hnish this section by demonstrating the use of Theorem 3.4 in re¬ 
establishing the ideal-simpleness of the Leavitt path algebras of Exam¬ 
ples 2.3. 

Examples 3.5 (c/. [1, Corollary 3.13]). Note that all Leavitt path algebras 
in these examples are algebras with coefficients in a semiheld S'. 

(i) By [15, Proposition 4.7], M„(S') is an ideal-simple algebra. However, 
this fact can also be justihed by Theorem 3.4, since it is easy to check that 
the graph P of Examples 2.3 (i) satishes (1) and (2) of Theorem 3.4. 

(ii) By Examples 2.3 (ii), the Laurent polynomial algebras S[x,x~^] = 
Ls{T) where the graph P contains a cycle without an exit, and therefore, 
by Theorem 3.4, S'[a;, a;“^] is not ideal-simple. 
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(iii) By Examples 2.3 (iii), the Leavitt algebras Ls{\--,n) for n >2 are 
isomorphic to the Leavitt path algebras ^^(r) such that for the graphs L 
conditions (1) and (2) of Theorem 3.4 are obviously satished, and therefore, 
the algebras Ls{l,n) are ideal-simple. (Note that we consider here an S- 
algebra analog of a Leavitt algebra over a held, see [19, Theorem 2]). 

4 Congruence-simpleness of Leavitt path al¬ 
gebras with coefficients in a commutative 
semiring 

Providing necessary and snfhcient conditions for a Leavitt path algebra 
over a row-hnite graph with coefficients in a commntative semiring to be 
congruence-simple is the main goal of this section. We start with necessary 
conditions for snch algebras to be congruence-simple, namely: 

Proposition 4.1. For a congruence-simple Leavitt path algebra LsiT) of 
a graph T = (V, E, s, r) with coefficients in a commutative semiring S the 
following statements are true: 

(1) S is either a field, or the Boolean semifield B; 

(2) The only hereditary and saturated subset ofV are 0 and V; 

(3) Every cycle in T has an exit. 

Proof. (1) First, let us show that there are only the two trivial congruences 
on S. Indeed, if ~ is a proper congruence on S, the natural surjection 
TT : S — > S := S/r^, dehned by 7r(A) = A, is neither zero nor an injective 
homomorphism. As one can easily verify, the homomorphism tt induces a 
nonzero surjective hemiring homomorphism (p : Ls{T) —> such that 

p{\pq*) = Xpq*, where A G S' and p, q are paths in T with r(p) = r(g). For 
TT is not injective, there exist two distinct elements a,b E S snch that a = b 
and, by Proposition 2.4 (2), av ^ bv in Ls{T) for any v E V. However, 

ip{av) =av = bv = pipv), 

and hence, p is not injective, and therefore, ^^(P) is not congruence-simple. 
Thus, S is congruence-simple, and it follows by [5, Theorem 10.1] (see also 
[21, Theorem 3.2]) that S is either a held, or the semiheld B. 

(2) A proof of this statement is established by the proof of Proposi¬ 
tion 3.1 (1): Indeed, in the notation of the latter, one readily concludes that 
the map p : Ls{T) —)■ Ls'(P') is a nonzero homomorphism and H C <^“^(0), 
and hence, ^^(P) is not congruence-simple. 

(3) This statement can be proven analogously to the proof of Proposi¬ 
tion 3.1 (2); and in the notations of the latter, one readily concludes that 
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vLs(J')v = S\p,p*] = the Laurent polynomial semiring over S. 

By [16, Proposition 5.3(2)], vLs{T)v is a congruence-simple semiring; that 
means, is congruence-simple, too. This would imply, by [5, Theo¬ 

rem 10.1] (see also [21, Theorem 3.2]), that S[x,x~^] is either a held or the 
Boolean semiheld B, what is obviously is not a case. □ 

Combining Theorem 3.4 and Proposition 4.1, one immediately obtains 
that the congruence-simpleness of a Leavitt path algebra over an arbi¬ 
trary graph with coefficients in a commutative semiring implies its ideal¬ 
simpleness, what, in turn, actually resolves [15, Problem 2] in the class of 
Leavitt path algebras, namely: 

Corollary 4.2. A congruence-simple Leavitt path algebra LsiT) over an 
arbitrary graph P with coefficients in a commutative semiring S is ideal- 
simple as well. 

Next, modifying the ideas and techniques used in the proof of [8, The¬ 
orem 6], we obtain a semiring version of this result for the Leavitt path 
algebras over the Boolean semiheld B. 

Proposition 4.3. Let P = (V, E, s, r) be a row-finite graph, p a congruence 
on LB(r), and preai := p n (LB(P)r-eaz)^- Then p is generated by preai- 

Proof. Let r be the congruence on Lb(P) generated by preah then the in¬ 
clusion r C p is obvious. Suppose that r p, i.e., there exists {x,y) G p 
with {x,y) ^ r. By Proposition 2.5 we may choose a hnite subset F <LV 
such that X = X v and y = y v, and therefore 

{x, p) = (x ^ u, p ^ u) = ^ {xv, yv). 

vGF vGF vGF 

Since {x, y) ^ r, there exists v E F such that {xv, yv) ^ r, and we have 
{xv,yv) G p. Therefore, we may assume that x = and y = 

with Pi,qi,')jffij paths in P and r{q*) = r{S*) = v for all i,j. 
Among all such pairs ■, ^ P\^ with minimal d : = 

k -\-1, select one for which (|gi|,..., \qk\, |5i|, • • •, |5«|) is the smallest in the 
lexicographic order of As {x,y) ^ r, one has \qi\ > 0 for some i, or 
|(5j| >0 for some j. For all e E E, 

{xe, ye) = (E E li^te) = (E p'M)*, E iMT), 

2 = 1 2=1 2=1 2 = 1 

and either d' := k' + I' < d, or d' = d and (l^d,..., |g(,|, |(5(|,..., |5[|) 
is smaller than (|gi|,..., |gfc|, |(5i|,..., |(5/|), whence {xe,ye) G r, by min¬ 
imality. As some \qi\ > 0 or some |(5j| > 0, it follows that v is not a 
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sink, and hence, {x,y) = {xv,yv) = (a: EeGs-i(^) ee*, y Eees-i(t;) = 
Eegs-i(„)((a^ 6 )e*, (|/e)e*) G r, contradicting that (x, y) ^ r. This shows 
that p = T. □ 

The following result, being an B-algebra analog of [1, Theorem 3.11], 
characterizes the congruence-simple Leavitt path algebras over the Boolean 
semiheld B. 

Theorem 4.4. A Leavitt path algebra TB(r) of a row-finite graph T = 
(B, E, s, r) is congruenee-simple if and only if the graph T satisfies the fol¬ 
lowing two conditions: 

(1) The only hereditary and saturated subset of V are 0 and V; 

(2) Every cycle in T has an exit. 

Proof. =^. It follows from Proposition 4.1. 

«^=. Let p 7 ^ ^LbT) be a congruence on LB(r). Then, by Proposi¬ 
tion 4.3, p is generated by preai ■= p A {L^{T)reaif and preai 
Hence, there exist two elements a,b E LB(r)reaZ such that a b and 
(a, 6 ) G p. We claim that there exists a nonzero polynomial x G Lb(P) 
in only real edges such that (0,a;) G p. 

It is clear that Lb(P) is an additively idempotent hemiring, he., Lb(P) is 
a partially ordered hemiring with its unique partial order dehned as follows: 
s < s' s s' = s'. Whence, {a,a -\- b) = {a -\- a,a -\- b) G p, ( 6 , a -\- b) = 
{b -\- b,a -\- b) G p, and since a b, either a<a-|- 6 or 6 <a-|- 6 . Thus, 
keeping in mind that {a x,b x) E p for all x E LB(r) and without loss 
of generality, one may assume that a < a-\-b and a, a-\-b are written in the 
form 

a=piH -hPn, a + b = pi-\ - \-Pn + P, 

where pi,...,pji,p are distinct paths in P. Moreover, we may choose a 
having the minimal number n of such {pi,... ,Pn}- 

Let V := s(p), w := r(p) G V. Then {vaw,v{a -T b)w) G p, where 
vaw = vpiw H— • -|- vpnW and vbw = vpw = p, hence by minimality we may 
assume that s{pi) = v and r(pj) = tc for alH = 1 ,..., n. 

Suppose that v w. Write p = qp', where g is a path from n to tc of 
shortest length and p' is a closed path based at w. Taking into account 
Remark 2.7, for every pj such that q*pj 7 ^ 0 we have pj = qp'j for some 
closed path p'- based at w. Then we have (g*a, q*{a -\- b)) = {q*pi • -|- 

q*Pn: q*Pi H-h q*Pn + q*p) = (Ej Pp Y.j p'j + p') ^ P- Therefore, without 

loss of generality, we may assume that v = w, i.e., p,pi ,... ,Pn are distinct 
closed paths based at v, and consider the following two possible cases. 

Case 1. There exists exactly one closed simple path based at n, say 
c := Cl... Cm- It follows that c is actually a cycle, and by condition ( 2 ), c has 
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an exit /, ie., there exists j G {1 ,..., m} such that ej ^ f and s{f) = s{ej). 
Then, there are some distinct positive integers k, ki, i = 1,... ,n, such that 
p = and Pi = i = 1,... and let 

X := (c*)^a = H-h H-he'"" 

y := {c*)^{a + b) = (c*)'"" H-h (c*)'"" + H-h o'"" + n. 

Obviously, {x,y) G p, and therefore, (0,r(/)) = {z*xz, z*yz) G p for 2 : := 

Cl . . . Cj-if. 

Case 2. There exist at least two distinct closed simple paths based 
at n, say c and d, and we have c*d = 0 = d*c by Remark 2.7. Note that 
{p*a,p*{a + 6)) G p and let 

X := p*a = ql -\ -h g* + g^+i H-h 

y := p*{a + b) = ql-\ -h g* + g^+i H-h g^ + 

where gi,..., gn are closed paths in T based at v. Then for some k E N, 
where \c’^\ > max{|gi|,..., |gn|}, we get x' := {c*Yxc^ = {c*Yq{c^ + ■ ■ ■ + 

(c*)''g*c'' + (c*)''g 5 +ic''H-h(c*)''g„c'' and y' := {c*Yyc^ = {c*Yqlc^^ -h 

(c*)''g*c'' + (c*)''gs+ic''H-h(c*)''g„c''+n, and {x',y') G p. If {c*)^q*c^ = 0 = 

{c*YqjC^ for alH = 1,..., s and j = s + 1,..., n, then (0, v) = (x', y') G p. 
Note that if {c*YqjC^ 7 ^ 0, then {c*)^qj 7 ^ 0, and as \c^\ > \qj\, = qjq'j for 

some closed path g' based at v. Whence, qj = C for some positive integer 
r < k. Similarly, in the case {c*)^q*c^ 7 ^ 0, we get that g* = (c*)"^ for 
some positive integer s < k. Since c*d = 0 = d*c, for every i,j, one gets 
d*{c*Yq*c^d = 0 = d*{c*)^qjC^d, and hence, (0,n) = {d*x'd,d*y'd) G p. 
Finally, let us consider the ideal of TB(r) dehned as follows: 

I ■.= {x E TB(r) I (0,a;) G p}. 

From the observations above, I contains a nonzero polynomial in only real 
edges. By our assumption and Theorem 3.4, Tb(F) is an ideal-simple hemir- 
ing, and hence, I = LB(r). It immediately follows that p = LB(r)^, which 
ends the proof. □ 

Combining Proposition 4.1, Theorem 4.4 and [1, Theorem 3.11], we ob¬ 
tain a complete characterization of the congruence-simple Leavitt path al¬ 
gebras ^^(F) of row-hnite graphs F over commutative semirings. 

Theorem 4.5. A Leavitt path algebra Ls(T) of a row-finite graph F = 
{V,E,s,r) with coefficients in a commutative semiring S is congruence- 
simple if and only if the following three conditions are satisfied: 

(1) S is either a field, or the Boolean semifield B; 

(2) The only hereditary and saturated subset of V are 0 and V; 

(3) Every cycle in F has an exit. 
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In light of [2, Theorem 3.1], [23, Theorem 6.18] and [12, Theorem 3.11], 
and to stimulate an interest of some potential readers in research in this, in 
our view, quite interesting and promising direction, we post the following 

Conjecture. Theorem 4.5 is true for the Leavitt path algebras ^^(r) over 
an arbitrary graph T. 

As was done in the previous section, we end this section and the paper 
by re-establishing the congruence-simpleness of the Leavitt path algebras of 
Examples 2.3. 

Examples 4.6 (c/. [1, Corollary 3.13]). We can re-establish the congruence- 
simpleness of the algebras given in Example 3.2 above. 

(i) By [15, Corollary 4.8], M„(B) is congruence-simple. However, this 
fact can be also justihed by Theorem 4.5, since it is easy to check that the 
graph T of Examples 2.3 (i) satishes (1) and (2) of Theorem 4.5. 

(ii) By Examples 2.3 (ii), the Laurent polynomial algebra B[a;, a;“^] = 
Ls{T) where the graph T contains a cycle without an exit, and therefore, 
by Theorem 4.5, B[a;,a;“^] is not congruence-simple. 

(hi) By Examples 2.3 (hi), the Leavitt algebras for n >2 are 

isomorphic to the Leavitt path algebras LB(r) such that for the graphs T 
conditions (1) and (2) of Theorem 4.5 are obviously satished, and therefore, 
the algebras LB(r) are congruence-simple. 
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